Korean Patent Office 
Patent Gazette (A) 



Publication Number: 1998-0065723 

Date of Publication of Application: October 15, 1998 



Application Number: 1997-000836 
Date of Filing: January 14, 1997 



Applicant: Samsung Electronics Co., Limited 
Inventor: Cho Yeong-hie 



Title of Invention: 

DATA PROCESSING ME HOD AND APPARATUS OF DIGITAL VIDEO DISK SYSTEM 



[Abstract] 

A data processing method and an apparatus of a digital video 
disk system are disclosed* The method of the present invention, 
which is performed by a digital video disk system having a buffer 
memory, is characterized by comprising: a step of EFM-demodulating 
data which is read out from a disk; a step of writing the demodulated 
data into a buffer memory; a step of reading out the written data 
to calculate a syndrome, and detecting identification data; a step 
of calculating an error position and an error size using the 
syndrome; a step of searching a chain; a step of performing an error 
correction; a step of calculating the syndrome, performing 
descrambling, and checking an error detection code; and a step of 
writing the data in the buffer memory. ECC, EDC and descrambling 
are performed by one DRAM access, thereby reducing a number of times 
for accessing to DRAM. Therefore, it is possible to read out the 
data as much as possible by one access, whereby obtaining an effect 
boosting a speed for processing data. 
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pxiit hips. □ ^3 Ai^2j rjoip me\ s-g si s*i7h ;haisd. ma ihiheis »s pxiir hip 

2. Q±B AI^OIIAI ^tlEIS 01 P^HS^Ei BIOIErM KM ffM B7II2L ^5 

3 DOOIEFM tHIH DtiSEKHI 7ISS r £ 7ISS DilOIEj-M ^ohOI £EM# JfltfSW, ^1 CJ0I 

E}m ^tusk i!£i§ oiesi-oi daei^ ^xi gy oiiei 3j\m Bnzy, mvm Mm\ 

^ B*12h Oil El §§# ^t§*r= EWISL dHMe W£WH1, P^HgMHtffi, Oil a 2S 5EM 31 
Huf^ B?H S BIOIErS bHIH MEEIOfl 7IBBI— B78S ^Him= §S££ ma, DRA8 ^ 

Afl^Oil HJ^B ECC, EDO SI P^3ggg0l 4>tSEI7! UHSOO, DRAMOfi *}AU^r^ <^ #0i#0i tf 

^Ail^Qfl 2Jte EIE§ STS OlOIErM *B V ^ 2J0I DflOIEh xlEI ^E7h 22f7h 2i 

D. 

3#M 

^&°f Zt&3r &3 

E IS DVD HOIS ^E1M UERH£ E301P. 

E 2~ DVD HEf g§ IE ^§ UERHS ES0IQ. 

£3§a g»g(>|| 2I& DVDAI^g^ QflOIEh x|E! ggoM B3^*FMQ|D. 

E 4r E 30fl EAJS ^* H EI = B B30y 2J*t DflOIEr 5^EI §X|2J M^EOIQ. 

E 5^ E 40fl EA|£j P^3^M1I^2| M^EOIQ. 

2t32f S3 

*3°I 

St 301 ^Sftr Dti£ S? J ^UlliS 

B ITSS □All" HIU^ a>i3(DVD:Digital Video Disk Digital Versatile Disk) Al^Oil 
2^Ai, DVD AI^S2J OlOIB Tel El ^ S 3*101! 2101 P. 

£ IS DVD mO!E* «l!Ei# UEKH^ ES^SAI, ^I^(ID) E0OIEK1O), D1I^(RSV: reserved) 
BOIEK12), OilEI 3E(14) SI ^ 0I0IEK16)^ 

E 2^ DVD OilEi g§ 3H(ECC:Error Correction Code) UEfLH^ S3^A1, §S §E(20) g 

SBE1EI d|E(P0§| Pi)g 

dvd aj^oui, aoia x-iei^ e i si e 2oh zrzf eais um ^ol ^ei si 715 b«s ^ 

£ 2M EA|£! Uf2| BOL E 1 Oil EAIS ^E1 B?|21 0101 El- 167H7h *HJ2| §fi QIIOIEF g^(20)# 01 

^n, oi a» §a qioibsi d^i^s ^0171 «in iheiei si lh^ nnEiQ(Po si pi)7f 7e^ ad 

^ \^ B^IS ^71-EIDi Sl^D), OilEI g# ^2(H)C:Error Detection Code)^ 1«jE1 B^IS ^7F£| 
01 SiEK 0171 A|, ECC^ O0E1 (HIEI^ SI OflEi §§g Aj-gEI^ 3E0II2, E)C^ 0H& 5°| 
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aiwi me mb%~ seoiq. 

gZH°J SSJSje! DVD Al^yjEJ QflOIEFxiEl □ iHS^Ei ffl«3 S2S Q10IEFM EFM(Eight to 

Fourteen Modulation) MEi^(plus) ^£1 g« OflSEIOfl XigtFH, §71 351 £|SHAi i(H QOIEHHI 
CH^ OiiEi §2M BtlSlO. EFM ^2^011= ? 01 01 EF( 16)011 Dl*f ECC2FSM W^H QfOIEF 2xfl2| DflEI 

&e^ra mm sswol sssiss oiia §§m §hi qioief= a£3Bg§ si on a 20 

5E SEI 2F2# #tH Oil BIB] °°M SA^ « DVD Al^Oil [LFEF SRS* OHM M9 

aaa/uiufi(A^) ciaa e^ atapis Egmn sa. ma hseib hch*f?i *itB/d^ Sottas 

2] Lil 01 El- x-iEISOl ^AlOil 0l?0l»0|: *KM, 01 MM ^2££|0fl ECFEF «E|SF7I $|«| ^2£SI ^ICHM 
*CF. 

S.«S?2| QIOIEF SEI 2F§0ilAi, HIH QflSEI^ *!AiI^= EFM ^2 QIOIEF2J 712, ECC Efl 

0ia2| «t2, ECC QIOIEF 7IS, □±BBHB EDCM CI±»B»g EDC g LflOIEf 7IS, 

A/V P=EP E^ ATAPi CiaQ32| QIOIEF 2£M DRAM2J EIEEimPF OIH^W SBI7F 

SHtHlF. HEiHsL OIM ^Ail^SJ SEH7F 323 tfiui OiIEE|£| Ah© £101 *IoFE|=- °M 

SOI HSta. 

B ITS 01 Ol^HXhu^ 71^*3 2tM = , DVDO0AI2I QIOIEF SE|A|0§ OiiEi §2, Q^SBSS 3! Ma 
tL*H2| DRAM ^Ail^Oil :M!oF£ DVD Al^g°l QIOIEF SEI ^M aS&F£BI aCK 

b irsoi oi^hxf §fs cfs 7!g*i &?\ dvd Ai^gy oioief »ei ^sm ^os^ dvdai^ 
hsi qioief »ei mm a«*F=ai aa. 

#71 21719 01^71 bHffl OilEEIM PXIIT HIPS P±3(DVD) Al^gOilAi ^t§E|= B »3 

Oil 2J*H DVD A|^gj2J QIOIEF »EI a^HSifH 01 01 EH ^SSFOI EFM ^25F=- #71 

□ 01 Efl- ^71 mm QilHEIDil 7IS&fe ^71 7ISS Oil 01 EM ^#§hOt dEMS 

n, oooiEfs se^i-^ b^isk ^71 &Bmm oigmot oij^ej ^ixi s oiiEi H7ii tu^^ & 

x!I°]S Alxie^ OilEi ^t9^h» &7tl£h, ^71 ^EM# 31£^Ka, CI^H^M^h 

Oil El 3# 2E1 JflH^r^ E^l °' ^71 LilOjEfM ^71 fcHffl DflSEIOfl 7IS^ 01^0173^ 
^01 Ul-^^ioFQ. 

^71 LIE 2mm 01^71 ?ItB, DVD AI^SOUAi ^El^ B ^SOil SltJ- DVD Al^g2] LUOIEh ^EJ §■ 
P^3S^Ei LDOIPM EFM^^5^ EFM ^S^EMK ^71 EFM^54=3^^Ei ^^El^ 

EIIOIEfM tHffl M2EI2L ^71 BfS 0{|SE|2J QjlOIEj- 7|^/=^# ^Oim^ DflSEI ^|Oi^>& 

2K ^71 mm Oil S El Oil XIS*] rjlOIEF S OiiEi OIOIEFEJ aiEI^ ^ TllAK&te £EM Tflif^ 

esf, ^7i ^!E§ ^A^B-o^Ei vsmm n\mt\o\ oaei si tHi&srs oaei 

£1*1 5! (HI El Si" ^71 OflEi ^Ixj ^ Oil El Olg^Ot HE! AJ«S|~ 12! Alxl^B^ 

71 AIXIS EflOIEfSJ QIIE1P %%ZM ^71 OiiEi §§S EIOIEFSAI mm[~ H£i §§ ^BjU, & 

7i OiiEi QiioiEF a ±\m ao\Etm s^era p^H^MHth^ p^hsmh ^en-, ^71 p^3 

^ ^-71 Oil El §§3 Efl 01 EFM B^^HS OflEi Oil a 2^4&2h ^71 OS El 

s ^^ e o| #q01 | QflEi °°0il ^gohOt 0ilE1 ^ MfflHM l h aor= CHI El MEHU ITg^B 

IK ^71 OiiE-f S^^BSJ S 4^7! OiiEi SZOB 2^71 SOU SAI T^iS^I— fcfiiti S ^71 
fcfiiti Oil e El Oil XiS^I ^1 QIOIEI-g SAI XiS^FOI #71 P^Hg^U^B^ a^sfe CBOIEfg 
aiAI^Ei^ ^-SEI^ 5101 HFg-^Ul-Q. 

0|5K s «-soil £itl- PXil- HIPS P^H Al^g2| QIOIEf XiE| g^t!" ^§|-Of 

IF ITOI ^StlCK 

£ 3^ B ^SDU 5J*t DVDAI±^2| QIOIEF ^El ^gf ^S^F7I MS^MSAi, P^HS^EI 
mZ*± EiiOIEFHi Oil El £1x1 SI OiiEi H7IM Tfl^F^ &?tt(^40^46B«) SI OiiEi §§t^ HOIEFs P^ 
HISglieFOI OilS El Oil 7I2SF= B?ll(^48~54B7ll)S Ol^OiSP. 

E 4c E30fi EA1S &S0i 4^t»Ei^ B ^SOii QIOIEF x-IEI S^t^l M^ESAi, P±H£¥EI 
Ztgs! □ 01 EFM EFM^^ffe EFM^2^(60), EFM^S^(60)S¥Ei #^E|^ 01 01 EFM 73S^Fc bHiH DO 
SEi(62), fcHIH EHiSEi(62)£J QIOIEF 7I^J/^#M 73IOiSFc OilEEl aCH*(64). QIOIEJ- 2)^^(66), Hi 
IH MSE|(62)0il 79§S QIOIEF S OiiEi §§S QIOIEF^ iJEMS ^ 7«i^Fc dEM 78 ^¥(70), 
£]EM 71i^(70)S^Ei a^Ei^ i!EMS Olg^FOt OiiEi £lx| H (HIEi^g Til^FS OiiEi fl» S! Oil 

aa ^i^(72), ens ?is si otiass oigsFoi Mm^~ my km^av, m*} aixis qioief 

2| OflEiM ggoFOl OflEi §§S QlOIEF^Ai ^^fe Oil a S§^(76)S ^^El^ ^ OiiEi §S¥(68) 
2F, OiiEi gg^l QIOIEF §! ^ Efl 01 EFM S^eFO! P^H^^g^fe P^3SMU^(78), P^HSM 
lj¥(78) a OiiEi §§S Q10IPM S^oFCH OflEi 3#o|~ Oil El 2^(80), Oil a 

SI OiiEi MEH3M 3^F7I 2 Oil SA| THS^I— HiiEi(82), Ofla a^(80)2J #^Ofl g&^F 
0| OiiEi °^Oil #^F01 Oil a M2H3M m^t^ OflEi M3i3 ^ fl ^(84) S! bilH OflHEl (62)Dfl 
^i^ CilOIEFM 2AI TSi^FOI P^3^MH^(78)^ ^^SF^ ^11 QIOIEhg EflXI^Ei(86)g =1 
«SP. 

E 5^ E 40il EA|=! P^3gMS^(78)2| M^E^Ai, 731 1gQM^ r Ai(MUX) (100), ?F£Ei(102), 
S (ROM) (104), a2aEISeqAI(106), P^^ISMH EiiX|^Ei(108) SI (110)3 

P^H^Ei QIOIEFM ^mmO\ EFM ^^CF(Xil4Ce7«). a40B7||«M/ EFM^27F §SS DO 01 
EF7F HUH 0flSEI(62)0ii 7ISaP(Xil42371I ). a 42970*01, OflEi SSM ^ dES TfldM 9I«|A| 01 
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01 eh 01 tiii, Q±H<gmmw z\m «!ei°j as noma mmm ci^asgg am^a 

21 E 50)1 EAIS Q^aBHS 31 AI^EK 108)2) £7l2>g ABK^Q. = AH 423711 = CHI, dEM 
7fld^(70)0flA3 = dElg Htfeffl, EOOIEU^ a*SQ(H44BH). H44EPB*W. E 40)1 EAI3 

oia s was th£W(72)s ona s ooaztB ?oatjcKsi«eji). M^mmw. snei m 

x|^(74)S Jfl°ig A1X|£J-P(7I4S3?1I). fll 48378$ CHI, CHI El ggi?(76)= CH1E1M ggttQCfl 503711). 
C17IAI, CHI El §§? M^3$l£ ^*»EIE3 *!Ei°| US C.1I0IEHHI °iti AilUEEIOIS *7| 

16*1321 OIOIEKHI Qitl ±3g)M30||Ai MI^IP. 

P±3B«S aiAI^E)(l08)= AflSi! £71 £1 ^ * ESOIEHHI Dl^ OflEi ggOi fftt LLSWAI CH 
7I*JP. CHI El ggOil SICHA1. LH^ IBEiEll OlgSlOl 0I0IE12J 0)131 gg»t %, 21^ IB Ei El it 01 g 
SID) QIOIEhEl OflEil ggSlH. PAI LH^ 18331 OlgShOl CHI Ell gg*»g 2?, 0|-X|°>-2| LH¥ IB 
3 El ggA|21 GDOIEF ^°!t £|5»Ai EflOIEH dES ?S^(70)S ej<MA|U [fl|, U^3 e JMH^(?8) 

2 OflEi 2s^(80)CHIE tWI SI^EIHS, dES 711 d2K P^IBSSIU- OflEi 2§ 3E2| %3J\ 4 
AlOfl OI^MSCKHKEPI). 3, OflEi §§ 3E1 ^SAIM£ DlOIPffl- Ul¥ 2 21 ¥ IB3EI1 ^2 
21 IB El El E ftffll ^#EIE£, C|±3Bia<78) g OflEi 2^(80)0)1 Ai = ? DflOIEKHI *IS*t£ CI 01 
E131 ^11* 2!P. 01 S P±3ggEi 2 MEi 2£ ill 3 Al CHI 71SE1(102)CHI 2JSB Xfl0|7|- 
?te*HX Ofl3 2^^(80)2) 4? El 2| ££= bmiEg^Ei 2iB2| 2064tUO|gg ! Zkmt\lk, P±3 
SSMH^(78)21 3?^ * CHO|EK2048HK3|M)31 §i ^P.*U 523711 ^ CHI, UOIEfg miEEIOfl 
?IStm(HWEPI). 

3*. B tt30fl 21*1- lH 01 El 73 E| 2 SxICHIAi^ SIS OflEi gg^Ofl HI0IE1S 3CHS P^3g^ 
D 2 OflEi 3# 3E HI32I gj» QflOIEhSA) Afgt^P. ^. E 40fl EAISJ Hl-21 gt)|, Ofla §Si ?l 
SB, *?«S H0I33 01 a 2| g 3711 5S*KM OflEi 83* 44SoKE2, ggS EIOIEPh SUEVS7I 
ggEI2J=X|2| 01- g S3517I *|«|, i!El OA| *^ 711i!«|-7| *|SB 

E^. 01 Ufl 2J ggS DIOIEI^ P^3ISiil¥(78) =A|0)1 2J^£|0). EFM M^OBAi 0|D| OflEi 

gg nsum oi-*! as aoipoii 215B ggs p±3smd ebxi±ei(108)2i zimm mioiig skm 

2048HlO|E(m CHth Pi3gg§g AI^CK 

P^3SMH 73 El 21 lAIOfl CHI Ei 3g 3E XiElE MAIM OI^OIXIDI. 0)13 S# 3E= I^IPCHI D\tl 
CHI El 3E 3Efl3S ^tit^P. DVDOIlAi^ Di <i«fij 12J- gO| OflEi 2g IE IBEiEIS aSt». 

[**^ 1] 

6(X) = X v + X" ♦ X* + 1 

CHI El 2^^(80)^ g&5}°! Ofla 2§ ^HaSSSAi ft 6(X)S Ll-i?^ TffldslSSAi qiSl' ^ °i 
P. 

B)B CHiaa(64)= M§1E^|S LflOIPP «S§HS, DV0g2| OI0IP2I g°, 0)123 H7ISAi 4MDRAB# 
Al-g^ SS, %* 13g^g2| aOIElS 7E|§^ 4^ SIP-. Ma ggg 2\m CilOIPg ^§1? [ffl^ DRAH2) 
2? S§ 3S(LH¥ flBEIPM Olgsfe Ofla gg)2f ^ sgg^ §o (2J 

¥ aiaae oigei-oi OflEi gg)7i mm miaa(62)SAi drams Amti- gsoa^ 011a s 

§2| bi-ss ggAI Bj-EAJ Ol-Aiei-Sj gg^ LH^ UiiSS. §gEJ010|: *]-p^ 201 530IP. 

01= 21^ EBaEll ggSfe S^, *S CBOIEU SjgSI-HS. 1*!lEiS2| MOIEfS 

Sf^HS Pi3ISMll S OflEi 3E 73371 §71^171 IIBSOIP-. DVD2| g°, gghEjog 
Ss2| ggs LH" IB El P ggOIP. 

E 50B EAIi! «11MUX(100) = 2J^BA1 IN1S SS8 ej^m US DIOIEI g 71SH2J i»f H° Ofla 
gg 3E gai3(f lag)Ofl §&S|-01 itaj^^S R0M(104)HS g««HP-. H° DI 01 EISA) P^S^MK 
^(78)2) i7IStg Ail He 112. EflA|^E1(108)2| = Sf>KH nSi^. P±3!3MUg= lFg# 
P. OflEi 3g^(80)= 6(X)0fl 2|5flAi g&>g2! SEH2| Ofla 2# 3E 5«3S &*|0| 

P-. 

Si2? B ^-SOil 2| ti- OIOIP «EI S SXICHIAiS, ECCOfl 2|jfl =#£f EflOIEI-S g3£| ECE 2Fg 
g 7i*|Ai ggg DIOIEIg 7I2JS17I SOB P^MSMD S EDCS ^tSSlCM 5§ LflOIEI 733 3|g0| g 

y $oii 7igm££Ai, p^gsiiii s mcofl °ith Diisa nw±m siTitic-. 

OlfehOflA) ^g*J- 01-21 ^01, B ^2 CHI PA|^ HIP2 P^3 A|^g°J LflOIEI- 733 &g S 5*1 
^ DVD Al^g(HIA12| HO I El 73 3 Al Oil ECC21 P^SSMH Sj EDC2| ZYUS. Iil*f£g 

Ai, ^321 DRAM ^A-fl^Ofl 2|tB ECC. EDC g Pi3gg§0| ^371 [IBgOfl, DRAMOfl ^JAO^rol— 
2) 4=71- MO) SOI S2| aiAfl^Ofl 2|*fl EIE^ g^s QflOIEH ^§ V ^ 2i01 M0I3 S3 ^E71- 
% f 2Si= E2F71 SiP-. 

^=}ti 1. HUH CHI 23 g ^ □All'- HIPS P^3(DVD) AligOflAi ^SEI= DVD Alig2| [JOIP 
73 El g-gtHI SiOlAi, P^3S^a OIOIPM EFM ^^Sl-^ &?fl; 4 v 7I Q10IEH ^71 

bHi) WIEEIOII 7|2j5fe B?fl; ^71 7I2JS 01 01 PS ^m\G^ dEMg TflA^m, ijg QflOIPM 
ofe E+7)i; ^71 dEgg OlgSlDJ 011321 9|S| S 0)13 37|g 7fld+5|— BTfl; iBSJe AiXlofe & 
711; CHI 3 ggg ^tSSFS 3711; £71 dEgg 7fld§H2, P^SgggSC CHI 3 S# 3EM S13SI- 
= B?ll; S 4^71 LilOIPg ^71 Ulffl 011230)1 7IS§fe 37111 ^Hl§fe 21 S ii£g P731" 
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blPS P±3 Al^gj2| HOI a *1E| 

2. pAiiraips p^hcdvd) Ai^goiiAi dvd ai^isej dioip- »ei 201 

Ai, P±3gi?EJ ^ggi QIOIEfM EFM^^I- EFM ^£^E+; #71 EFM^24*3££*EI HOI 
EH 73§SHr H)B WEEI; #71 Btffl MSEI2I CI 01 El- HCOTte H2EI 301*9; #71 

mm ihisei oil moiEj- s wei sss ami Era dEsg z« ?o^fe £jes h*+*b; #7i 

dEM ?tld*B££¥Ei gejEI^ i!EMe OieohCM OflEI «» S HEHZtS 7ild^= Oil a ^1 XI s oo 

aa #7i cma «« s oiazts oigsmi aei Aixim= aa ai^en #7i aa Atxis 

OIOIEra (HIE1g SSfttOI #71 Oita §§S HOIQSAI «qtt£ 01 Ei gg #71 OflEI ggg LA 

oi ei- s moiEfM ems km p±ass§m= a^Bmmm #71 p^nsse 3 #7i 

OilEI SSS Ell 01 Em BWWM OilBi °°f 2gsi™ Oil El 38*9; #71 DDEi 2g*E.ra g^OJ S 
EWKM Oil El S^Ofl &SSKH OIEI MEH31 OflEI «H3 Sfa^Eh' #71 Oil El 

oj °j #71 on a same s^spi son sai aissfe ma; s #7i uta mission »§a 

□ 01 EFM SAI #71 □£3HMB4©££ e^ofe £fa OlOIPg MXI^Eig ^LiiSfe 

DVD Al^g^J DilOIEF x|E| 3». 
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